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METHOD FOR SENDING NOTICE OF FAILURE DETECTION 



BACKGROUND OF THE INVENTION 



This invention relates to a method for sending a 



notice of failure detection. More particularly, this 
invention relates to a method for sending a notice of 
5 failure detection in a system wherein apparatuses A and B 
are connected by a pair of two independent transfer paths, 
that is, a transfer path for transmitting data from the 
apparatus A to the apparatus B and a transfer path for 
transmitting the data from the apparatus B to the apparatus 
10 A, and the data are communicated mutually between these two 
apparatuses . 



by using twist-pair cables or optical fiber cables in 
accordance with the system stipulated by IEEE802.3 (IEEE: 

15 The Institute of Electrical and Electronics Engineers), two 
apparatuses are point-to-point connected by one cable. The 
term "apparatus" used hereby means an inter-network 
apparatus such as a computer, a hub accommodating therein a 
computer, a rooter, a LAN switch, and so forth. Let's 

2 0 consider, for example, a case where computers are accommo- 
dated in a network connection apparatus called "a LAN 
switch" by using twist-pair cables. When two apparatuses 
are called hereby the "apparatus A" and "apparatus B", the 
cable that connects these apparatuses A and B includes a 



In apparatuses for executing data communication 



c 
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plurality of transfer paths. When the apparatuses A and B 
communicate with each other, the transfer path for trans- 
mitting data from the apparatus A to the apparatus B and 
the transfer path for receiving data by the apparatus A 
5 from the apparatus B are mutually independent transfer 
paths. A 10 Base-T technology, for example, uses the 
twist-pair cable. In this twist-pair cable, two conductors 
form a pair of transfer paths and a plurality of pairs are 
incorporated in one cable. One of the pairs is used for 
10 transmission and another pair, for reception. A technology 
MS called "100 Base-FX" uses an optical fiber cable. This 

LH optical fiber cable incorporates a plurality of optical 

O fibers. One of the optical fibers is used for trans- 

yg mission, and another for reception. 

p 15 The communication system described above has a 

g setup for detecting whether or not the two apparatus 

connected by the cables are under the communicable 
^ condition. In other words, the apparatus A not only 

transmits data to the transfer path for transmitting the 
20 data to the apparatus B but transmits either periodically 
or steadily a specific signal different from the data 
during the period in which it does not transmit the data. 
On the other hand, the apparatus B always monitors the 
transfer path for receiving the data, detects the data or 
25 the specific signal different from the data transmitted 
from the apparatus A and thus confirms that data can be 
transmitted from the apparatus A to the apparatus B. A 
signal called "link pulse" is mainly used in the system 




3 



using the twist-pair cable. In a system that uses the 
optical fiber cable, there is a method that utilizes an 
idle signal sent for reproducing the reception clocks. 
Receiving these signals, the apparatus B can know whether 
5 or not the apparatus A and the transfer path for transmit- 
ting the data from the apparatus A to the apparatus B 
operate normally. A similar processing is executed, too, 
on the transfer path for transmitting data from the 
apparatus B to the apparatus A. In consequence, it is 
10 possible to know that the transfer paths between the 

apparatus A and the apparatus B are connected correctly and 
that no failure occurs in the mating apparatus, hence the 
apparatuses A and B are under the communicable condition. 

SUMMARY OF THE INVENTION 

15 In the background art technologies, the apparatus 

A monitors the signals of a transfer path for receiving 
data transmitted from the apparatus B. Therefore, the 
apparatus A can know a failure of the transfer path for 
transmitting data from the apparatus B to the apparatus A 

20 when it detects the non-arrival of a signal from the 

apparatus B. However, the apparatus A cannot detect by 
itself a failure of the transfer path for transmitting data 
from the apparatus A to the apparatus B. IEEE802.3 
defines, as "remote failure report function of auto- 

25 negotiation", means for reporting a failure to the 

apparatus A by modifying a signal to be sent to the trans- 
fer path for transmitting data to the apparatus A when the 
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apparatus B detects the failure of the transfer path for 
receiving the data from the apparatus A. In connection 
with this failure report function, a technology called "100 
Base-TX" defines the auto-negotiation function as an option 
5 and a technology called "1000 Base-X" defines the auto- 
negotiation function as a standard function but does not 
permit its invalidation. Therefore, the remote failure 
report function cannot be utilized always for all the 
apparatuses supporting these transmission technologies. 
10 Therefore, if a failure occurs in only the unidirectional 
d transfer path in the transfer paths connecting the two 

Ln apparatuses, there is no means for reliably detecting the 

p failure so occurring by the apparatuses at both ends. 

In view of the problems described above, an 
□ 15 object of the present invention is to make it possible to 

detect reliably a failure even when the failure occurs at a 
jT, part of a line or in a mating apparatus. 

^ It is another object of the present invention to 

provide a method for sending a notice of failure detection 
2 0 that neither spoils mutual connectivity nor uses a new 

control protocol, but uses only existing technologies for 
examining the operation condition of the path as failure 
reporting means to the mating apparatus. 

It is another object of the present invention to 
25 switch an operation stop condition to a normal operation 
condition by only transmission/reception of simple signals 
when the failure is restored. 

It is still another object of the present 
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invention to switch at a high speed and reliably the whole 
system by employing a dual system. 



incorporated inside an apparatus, it is a further object of 
5 the present invention to bring the operation into the 
operation stop condition for each group by only trans- 
mission/reception of simple signals when a failure is 
detected in another path inside the group or in the 
apparatus • 



transmitted for confirming the connection condition of both 
apparatuses or transmitting clocks even when d^ta is not 
transmitted through the transfer paths that/connect two 
apparatuses. All the apparatuses support: the function of 
15 monitoring signals transmitted to a transfer path on the 
reception side and detecting whether the reception side 
transfer path is under a state vmere it can execute the 
data transmission. Therefor^, let's consider a case, for 
example, where the apparatus A detects the occurrence of a 
20 failure in a transfer path for receiving data from the 

apparatus B. At this time, the apparatus A intentionally 
stops sending all/the signals to the transfer path for 
transmitting data to the apparatus B. On the other hand, 
the apparatus B judges that any failure occurs in the 
25 transfer/path for receiving the data from the apparatus A. 
As a>result, both apparatuses can reliably detect the 
occurrence of the failure even when the failure occurs in 
■ ^only a unidirect - ional transfer path of the transfer 1 p aths 



When a plurality of interfaces are grouped and 




In the pr e&e nt invention, — 6 om e signalo ar 
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The present invention uses the function of 
examining whether or not the line operates normally, which 
function is supported by all the apparatuses when the 
5 failure is reported to the mating apparatus. Therefore, 
the present invention does not spoil mutual connectivity 
with existing apparatuses. Even when the present invention 
is applied, a specific control frame need not be exchanged 
between the apparatuses connected to each other. There- 
10 fore, a new protocol need not be prepared, either, and the 
present system can be accomplished merely by the simple 
operation. 

When the apparatuses according to the present 
invention are employed to constitute a dual system, the 
15 whole system can be switched at a high speed and reliably 
even when any failure occurs at only a limited part of the 
lines between the apparatuses. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing an example of 

2 0 an apparatus equipped with a line failure detection/ 

reporting system according to the first embodiment of the 
present invention, and an example of a communication system 
using the apparatus; 

Fig. 2 is flowchart showing a processing flow of 

25 the apparatus equipped with the line failure detection/ 
reporting system from turn-on of a power source of the 
apparatus to a normal operation start condition or an 
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operation stop condition in the first embodiment; 

Fig. 3 is a flowchart showing a processing flow 
of the apparatus equipped with the line failure detection/ 
reporting system from the normal operation start condition 
5 to the operation stop condition upon detecting a failure; 

Fig. 4 is a flowchart showing a processing flow 
of the apparatus equipped with the line failure detection/ 
reporting apparatus from the operation stop condition to 
the normal operation start condition; 
10 Fig. 5 is a system diagram showing a structural 

example of a network system using a line failure detection/ 
reporting system according to the second embodiment of the 
pr es ent invent ion ; 

Fig. 6 is a block diagram showing a structural 
15 example of an apparatus equipped with the line failure 

detection/reporting system according to the second embodi- 
ment; 

Fig. 7 is a diagram showing an example of the 
condition shift of an interface using the line failure 
2 0 detection/reporting system according to the first embodi- 
ment; 

Fig. 8 is a diagram showing an example of the 
condition shift of an interface using the line failure 
detection/reporting system according to the second embodi- 
25 ment; 

Fig. 9 is a flowchart using an example of the 
processing flow from the normal operation condition to the 
operation stop condition when the line failure detection/ 
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reporting system according to the second embodiment detects 
the failure of its own interface; 

Fig. 10 is a flowchart showing an example of the 
processing flow from the normal operation condition to the 
5 operation stop condition when the line failure detection/ 
reporting system according to the second embodiment detects 
a failure of another interface belonging to the same group 
and stops the operation; 

Fig. 11 is a flowchart showing a processing flow 
10 of a higher layer control portion when the whole circuit 

control portion belonging to the group including a failure- 
occurring line reaches the operation stop condition in the 
failure detection/reporting system according to the second 
embodiment; 

15 Fig. 12 is a flowchart showing a processing flow 

of the higher control portion when the whole circuit 
control portion returns to the operation condition as the 
failure in the failure-occurring line as the cause of the 
operation stop of the overall group is eliminated, in the 

20 line failure detection/reporting system according to the 
present invention; and 

Fig. 13 shows a structural example of a table of 
group storage means in the line failure detection/reporting 
system according to the second embodiment. 



DESCRIPTION OF THE EMBODIMENTS 

^Thc first embodiment of th e pr e&e nt inv & rrtd r on ' 
will bo explained * In this embodim e nt -; — u ne cable '* 



- 9 - 

incorpor a ting a plurality of transfer path s connect s tM & 
apparatuses A and B, whereby the first trans: 
transmits data from the apparatus AJt^^Ehe apparatus B and 
a second transfer path trajxsittits data from the apparatus B 
5 to the apparatus^&rt-^incidentally , these apparatuses may be 
inter-n^few5rk apparatuses such as computes, hubs, rooters, 
^ Cj£Nswitch es7 — and so forth ^^f 

To begin with, the construction of the appara- 
tuses A and B will be explained with reference to Fig. 1. 

10 This drawing shows an example of an apparatus equipped with 
a line failure detection/reporting system according to the 
present invention and a communication system using the 
apparatuses. Each apparatus A1000 (B1100) includes a 
network interface 1010 (1110) and a higher layer control 

15 portion 1016 (1116). Each of these apparatuses A and B has 
at least one network interface and is connected with each 
other. Fig. 1 shows only one network interface among them 
that connects the apparatus A and B. The network inter- 
faces 1010 and 1110 will be hereinafter called simply the 

20 "interface" 1010 and 1110. Each of these interfaces 1010 

(1110) includes a data transmission/reception control 
portion 1015 (1115), a physical layer control portion 1011 

(1111) and a circuit control portion 1014 (1114). The 
physical layer control portion 1011 (1111) includes a 

25 reception control portion 1012 (1112) and a transmission 
control portion 1013 (1113). The apparatuses A and B are 
connected mutually by a line 1200 that incorporates a first 
transfer path 1201 for transmitting data from the apparatus 
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A to the apparatus B, and a second transfer path 1202 for 
transmitting data from the apparatus B to the apparatus A. 

The function of the higher layer control portion 
1016 (1116) may be selected appropriately depending on what 
5 kind of apparatuses the apparatus A1000 (B1100) is. When 
the apparatus A (B) is a computer, for example, the higher 
layer control portion 1016 (1116) has an arithmetic unit 
and storage means, and has a protocol control function for 
controlling the data transmission/reception to and from the 
^ 10 interface 1010 (1110). When the apparatus A (B) is an 

jS inter-network apparatus, for example, the higher layer 

Urj control portion 1016 (1116) has a relay engine, for 

D example, and a function of relaying the data received from 

yy 

in the interface 1010 (1116) to another interface. In either 

p 15 case, the higher layer control portion 1016 (1116) may have 

q the functions of receiving a failure notice from the line 

^ control portion 1014 (1114) and executing a corresponding 

^ processing when a mating apparatus 1100 (1110) or a line 

1200 that connects the higher layer control portion 1016 
2 0 (1116) to the mating apparatus does not operate normally. 
The data transmission/reception control portion 1015 (1115) 
is interposed between the physical layer control portion 
1011 (1111) and the higher layer control portion 1016 
(1116) and controls the function that corresponds to a MAC 
25 (Media Access Control) layer. 

A transmission control portion 1013 (1113) inside 
the physical layer control portion 1011 (1111) encodes the 
data it receives from the data transmission/reception 
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control portion 1015 (1115) in accordance with the 
specification of the physical layer and then outputs the 
data to the line 1200. On the contrary, the reception 
control portion 1012 (1112) executes decoding of the signal 
5 it receives from the line 1200, in accordance with the 
specification of the physical layer and delivers the 
resulting data to the data transmission/reception control 
portion 1015 (1115). Depending on the property of the 
transfer path 1201 (1202), the transmission control portion 

10 1013 (1113) has the function of sending the signals 

(various control signals) that are not the data, such as a 
signal for confirming connectivity with the transfer path 
1201 on the mating apparatus side, a signal directed to 
send clocks used in the physical layer control portion 1111 

15 of the mating apparatus, etc., in accordance with the 
instruction of the circuit control portion 1014 (1114) 
during the period in which the data is not sent. The 
reception control portion 1012 (1112) has the functions of 
confirming utilizability of the transfer path, the 

20 apparatus by receiving the signal for confirming connec- 
tivity and the signal for sending the clocks flowing the 
transfer path 1202, confirming connectivity with the mating 
apparatus, the existence/absence of a failure in the 
transfer path or in the apparatus, and reporting the 

25 confirmation result to the line control portion 1014 

(1114). In the 10 Base-T technology that uses a twist-pair 
cable for the line 1200, for example, the signal (control 
signal) described above, that is not the data, corresponds 
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to a link pulse. In the technology called "100 Base-FX" 
that uses an optical fiber for the line 1200, the signal 
(control signal) that is not the data corresponds to idle 
signals that are continuously transmitted during the period 
5 in which the data is not transmitted. 

Hereinafter, all the signals that can be used for 
confirming the connectivity with the mating apparatus and 
the absence of a failure of the transfer path or the 
apparatus and representing whether or not the transfer 

10 paths, apparatuses and the system are utilizable, and that 
are not the data, such as the link pulse, and the idle 
signals and the data signals will be generically called the 
"link-up signal". The "link-up signal" is not always the 
signal that is transmitted in order to confirm connectivity 

15 with the mating apparatus, but includes those signals which 
can confirm connectivity when the data is sent, such as the 
data signal. The state under which the link-up signal is 
not detected represents the state where the signals 
representing utilizability , such as the signal capable of 

20 confirming connectivity with the mating apparatus, are not 
at all received. Such a signal follows the IEEE 802.3 
Standard when the 10 Base-T technology or the 100 Base-FX 
technology is utilized. 

The line control portion 1014 (or 1114) has the 

2 5 functions of receiving the connectivity confirmation 

information with the mating apparatus from the reception 
control portion 1012 (1112) and giving the instruction to 
transmit the signal for confirming connectivity to the 
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transfer path 1201 (1202) on the side of the mating 
apparatus and the clocks used in the physical layer control 
portion 1111 (1022) of the mating apparatus to the trans- 
mitting control portion 1013 (1113). 
5 In the embodiment, the explanation will be given 

on only the case where the interface 101 of the apparatus 
A10000 is connected to the interface 1110 of the apparatus 
B1100 by the line 1200 and data communication is executed, 
but the present invention is not limited to such a case. 

10 The operations of the interfaces of the apparatuses A1000 
and B1000 other than the operation described above are not 
limited in this embodiment. In other words, the same 
processing as that of the present embodiment, or other 
processing, may be executed. 

15 Next, the procedure for detecting a failure of 

the line 1200 by the apparatus A1000 (B1100) will be 
explained. 

First, the procedure of turn-on of the power 
source from the condition where the power sources of both 

2 0 apparatuses are cut off will be explained with reference to 
Fig. 2. This flowchart shows step-wise the processing 
sequence from turn-on of the power sources of the appara- 
tuses to the normal operation start condition or to the 
normal operation stop condition in the line failure 

2 5 detection/reporting system of the present invention. In 
this case, since the apparatus A and the apparatus B 
operate in exactly the same way, only the operation of the 
apparatus A1000 will be explained as a representative 
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example in Fig. 2. 

First, when the power source is turned on (Step 
2001), the line control portion 1014 instructs the trans- 
mission control portion 1013 of the physical layer control 
5 portion 1011 to transmit the link-up signal to the connect- 
ing mating apparatus B1100. Receiving this instruction, 
the transmission control portion 1013 starts transmitting 
the link-up signal to the connecting mating apparatus B1100 
(Step 2002). The line control portion 1014 then activates 

10 a start timer 1017 that monitors a predetermined period of 
time (Step 2008). This start timer 1017 is used to judge 
whether or not a predetermined time has passed from the 
start of the processing. A certain predetermined value is 
set as an initial value to this timer 1017 and when a 

15 subtraction value reaches "0" with the lapse of time, the 
time is regarded as ending up. The initial value is the 
time necessary for the apparatus to become able to start 
the data communication after the power source of the 
apparatus is turned on and the necessary preparation is 

20 completed, such as 10 or 30 seconds, or up to about 1 

minute depending on the apparatus. Next, the line control 
portion 1014 examines the condition of the reception 
control portion 1012 of the physical layer control portion 
1011, and confirms whether or not the link-up signal is 

25 received from the transfer path 1202 (Step 2003). 

Next, the following judgment is made in accord- 
ance with the result of Step 2003 (Step 2004). When the 
link-up signal is received, this reception is notified to 
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the line control portion 1014. Judging that the prepara- 
tion for transmitting and receiving the data is ready in 
the interface 1110 of the mating apparatus B1100 and in the 
line 1200, the line control portion 1014 stops the start 
5 timer 1017 activated in Step 2008 (Step 2009). The 

interface 1010 then enters the normal operation condition 
(Step 2005). However, monitor of the later-appearing 
operation condition is not yet conducted at this point of 
time. After the passage of the predetermined time, the 

10 monitor operation is started to monitor the normal opera- 
tion condition (Step 3001). This predetermined time is 
called hereby the "insensitive time", and the reason why 
this insensitive time is necessary will be explained later. 

If the link-up signal is not yet received in Step 

15 2004, the flow proceeds to next Step 2006 as the prepara- 
tion is not ready. In this Step 2006, whether or not the 
time of the start timer 1017 activated in Step 2008 is up 
is checked. When the time is up, the preparation of the 
interface 1110 of the mating apparatus B1100 or the 

20 preparation of the line 1200 is judged as being not yet 
completed even though a sufficient time has passed. The 
start timer activated in Step 2008 is stopped (Step 2009), 
and the interface 101 enters the operation stop condition 
(Step 2007). However, monitor of the later-appearing 

25 operation condition is not yet conducted at this point in 
Step 2007. After the passage of the predetermined time, 
monitor of the operation condition is executed even in the 
operation stop mode (Step 4001). This predetermined time 



is equal to the insensitive time described above. When the 
start timer 1017 activated in Step 2008 does not yet fully 
count up in Step 2006, the flow returns to Step 2003 
because a sufficient time does not yet pass from the start 
of the processing, and the process steps described so far 
are repeated. 

As described above, even when the link-up signal 
is not received from the reception control portion 1012 
(1112) at the time of making of power, the transmission 
control portion 1014 (1113) keeps transmitting the link-up 
signal for a predetermined time. In this way, the normal 
operation can be executed as soon as the preparation of the 
mating apparatus 1100 (1000) and the line 1200 becomes 
ready . 

Referring next to Fig. 3, the explanation will be 
given on the failure detection procedure when any failure 
occurs in the transfer path 1202 for transmitting the data 
from the apparatus B1100 to the apparatus A1000 or in the 
transmission control portion 1113 of the apparatus B1100 
and data communication becomes infeasible after both 
apparatuses A and B start operating normally. Fig. 3 shows 
an example of the processing procedure from the start of 
the normal operation to the operation stop condition as a 
failure is detected. The drawing shows the processing 
procedure of only the apparatus A1000 because both 
apparatuses A1000 and B1100 have originally the same 
function, and the processing procedure of the apparatus 
B1100 is the same as that of the apparatus A1000. 



First, the explanation will be given from the 
point of time at which the apparatus A1000 enters the 
normal operation condition (Step 3001 in Figs. 2 and 3). 
After this Step 3001 , the line control portion 1014 checks 
the condition of the reception control portion 1012 of the 
physical layer control portion 1011, and confirms whether 
or not the link-up signal is received through the transfer 
path 1202 (Step 3003). Next judgment is made in accordance 
with the result of Step 3003 (Step 3004). In other words, 
when the link-up signal is received, the line control 
portion 1014 judges that the interface 1110 of the mating 
apparatus B1100 and the line 1200 can consecutively 
transfer the data, and after the passage of a predetermined 
time (Step 3005), returns to Step 3003. 

When the link-up signal is not yet received in 
Step 3004, the line control portion 1014 judges that any 
failure occurs in the interface 1110 of the mating 
apparatus B1100 and in the line 1200 and the data communi- 
cation cannot be continued, and switches the processing to 
Step 3006. In this Step 3006, the reception control 
portion 1012 notifies the line control portion 1014 that it 
cannot receive the link-up signal any longer (or the line 
control portion 1014 judges the failure of the data 
communication from the condition of the reception control 
portion 1012). Receiving this notice, the line control 
portion 1014 instructs the transmission control portion 
1013 to stop sending the link-up signal (Step 3007). The 
transmission control portion 1013 stops sending the link-up 
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signal. In consequence, the interface 1010 of the 
apparatus A1000 enters the operation stop condition (Step 
3009). In Step 3009, however, monitor of the later- 
appearing condition is not yet conducted at this point of 
5 time. This monitor condition of the operating condition is 
then entered after the passage of the predetermined time, 
although the mode is under the operation stop condition 
(Step 4001). This predetermined time is equal to the 
insensitive time described above. 
10 In Step 3005, the reason why it is necessary to 

f=s=5 
fas? 

S wait for the predetermined time is as follows. The link-up 

Lfj signal is the signal that is periodically transmitted from 

□ the transmission control portion 1113, and a predetermined 

yp time is necessary before the reception control portion 1012 

q 15 detects the state where these link-up signals are no longer 

« received. The 10 Base-T technology using the twist-pair 

!Z cable, for example, stipulates this predetermined time as 

^ 50 to 150 milliseconds. Therefore, if the loop of Steps 

3003, 3004 and 3005 can be executed within a sufficiently 
2 0 shorter time than this time such as about 10 msec, it is 
possible to detect instantaneously that the link-up signal 
is no longer detected. Therefore, the loop need not be 
executed at a higher speed. 

On the other hand, the apparatus B1100, too, 
25 executes the same processing as that of the apparatus A. 
The apparatus B1100 cannot directly detect the failure of 
the transfer path 1202. However, it can detect eventually 
the failure of the transfer path 1202 as the apparatus 
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A1000 detects the failure of the transfer path 1202 and 
stops sending the link-up signal to the transfer path 1201. 
Consequently , the interface 1110 of the apparatus B enters 
the operation stop condition. 
5 When the apparatus A (or the apparatus B) detects 

the occurrence of the failure in one of the transfer paths 
12 02 (1201) as described above, the apparatus A (B) 
compulsively stops sending the link-up signal to be sent to 
the other transfer path 1201 (1202). In consequence, the 

10 interfaces 1010 and 1110 of both apparatuses A1000 and 

B1100 can detect the failure when any failure occurs even 
at a part of the line 1200. When the cause of the failure 
is thereafter removed and the operation can restore the 
normal operation, the operation restores the normal 

15 operation either automatically, or manually through an 
operator, depending on the operation method of the 
apparatus. The explanation will be given first on the 
procedure of the automatic restoration. 

The processing procedure when the apparatuses 

20 A1000 and B1100 are so set as to achieve the automatic 
restoration will be explained with reference to Fig. 4. 
The drawing is a flowchart showing an example of the 
processing procedure from the operation stop condition to 
the normal operation start condition in the line failure 

25 detection/reporting system according to the present 

invention. First, it will be assumed that both Step 4001 
of the apparatus A and Step 4101 of the apparatus B reach 
the operation stop condition of Step 4 001 as a result of 
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the processing shown in Fig. 2 or the operation stop 
condition of Step 4001 as a result of the processing shown 
in Fig. 3. 

In the apparatus A, first of all, the line 
5 control portion 1014 instructs the transmission control 
portion 1013 of the physical layer control portion 1011 to 
start transmission of the link-up signal after Step 4001 
(Step 4003). The transmission control portion 1013 starts 
transmitting the link-up signal in accordance the instruc- 

10 tion (Step 4004). Thereafter, the passage of the predeter- 
mined time is waited again (Step 4005). This predetermined 
time is equal to the insensitive time described above. The 
line control portion 1014 examines the condition of the 
reception control portion 1012, and confirms whether or not 

15 it receives the link-up signal from the transfer path 1202 
(Step 4006 ) . 

Next, the following judgment is made in accord- 
ance with the result of Step 4006 (Step 4007). When the 
link-up signal is received, a failure that has occurred in 

20 the interface 1110 of the mating apparatus B1100 or in the 
line 1200 is judged as being solved and the operation is 
judged as returning to the normal condition where the data 
communication can be made, and the apparatus A then returns 
to the normal operation condition (Step 4008). This Step 

25 4008 is the same as Step 2005 shown in Fig. 2. After the 
passage of the insensitive time, the flow proceeds to Step 
4009 (that is the same as Step 3001 in Fig. 2). 

When the link-up signal is not received in Step 
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4007, the failure that has occurred in either the interface 
1110 of the mating apparatus B1100 or the line 1200 is 
judged as being not yet solved and the data communication 
is judged as being impossible. Therefore, the flow 
5 proceeds to Step 4011. In this Step 4011, the circuit 
control portion 1014 instructs the transmission control 
portion 103 to stop sending the link-up signal. In 
consequence, the transmission control portion 1013 stops 
transmitting the link-up signal (Step 4010). After the 
10 passage of a predetermined time (Step 4002), the flow 

o 

returns to Step 4003. This predetermined time is equal to 

Is? 3 

LH the insensitive time described above. 

Q The apparatus B1100 executes the following 

%0 processing in parallel with the processing of the apparatus 

P 15 A1000. First, the circuit control portion 1114 examines 

5 the condition of the reception control portion 1112, and 

confirms whether or not it receives the link-up signal from 
" the transfer path 1201 (Step 4103). The following judgment 

is then made in accordance with the result of Step 4103 
20 (Step 4104). When the link-up signal is received, the 

failure that has occurred in either the interface 1010 of 
the mating apparatus A1000 or the line 1200 is judged as 
being solved and the operation condition is judged as 
restored to the normal condition where the data communica- 
25 tion can be made. The flow proceeds to Step 4106. In this 
Step 4106, the line control portion 1114 instructs the 
transmission control portion 1113 to start sending the 
link-up signal. The transmission control portion 1113 
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starts transmitting the link-up signal in accordance with 
this instruction (Step 4107) . The interface 1110 of the 
apparatus B returns to the normal operation condition (Step 
4108) • Step 4108 is the same as Step 2005 in Fig. 2. 
5 After the passage of the insensitive time, the flow 

proceeds to Step 4109 (that is the same as Step 3001 in 
Fig, 2). 

When the link-up signal is not received in Step 
4104, the failure that has occurred in either the interface 
10 1010 of the mating apparatus A1000 or the line 1200 remains 
unsolved and the data communication is judged as being not 
LFI yet possible, the flow proceeds to Step 4105. After the 

□ passage of a predetermined time in Step 4105, the flow 

J3 proceeds to Step 4103. The reason why the predetermined 

q 15 time is necessary is as follows. The link-up signal is the 

g signal that is periodically transmitted from the trans- 

it mission control portion 1013 (1113), and a predetermined 

time is necessary before the link-up signal is detected 
from the condition where the link-up signal is not detected 
20 in the reception control portion 1012 (1112) to the 

condition where the link-up signal is detected. In the 10 
Base-T technology using the twist-pair cables, for example, 
a time of 24 to 72 milliseconds or so is necessary. There- 
fore, if the loop of the processing 4103, 4104 and 4105 can 
25 be executed within a sufficiently shorter period of time 
than this time, such as about 10 msec, it is possible to 
know instantaneously the detection of the link-up signal. 
This loop need not be executed at a higher speed. 
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-The— cxp - l - anation given above cxplaino the piucebb-^ 
ing flow starting from Step 4001 in the apparatus A1000/ / and 
the processing flow staring from Step 4101 in the apparatus 
B1100. However, both of these flows should be executed in 
both apparatuses A1000 and B1100. The processing flow that 
starts from Step 4 001 and transmits spontaneously the link- 
up signal to confirm the condition op the mating apparatus 
is executed with a predetermined/^ycle. This cycle is 
longer than the cycle that is/determined by Step 4002 and 
the insensitive time of Step 4005 , but is a time sufficient 
to detect quickly elimination of the line failure • In the 
10 Base-T technolp^y using the twist-pair cables, for 
example, this ytjLme is believed to be preferably about 0.3 
to 0.5 seoemds or so. When the cycle is longer than this 
time, j^ne detection is retarded even when the line failure 
is/solved, and the time necessary for restoring the normal 
^communication become s — long ee^^f 

The processing that starts from Step 4101 and 
confirms periodically whether or not the link-up signal, 
too, is received is executed with a predetermined cycle. 
This cycle is longer than the cycle that is determined by 
the insensitive time of Step 4102 and the wait time of Step 
4105, and is the time sufficient to detect quickly elimina- 
tion of the line failure. In the 10 Base-T technology 
using the twist-pair cables, for example, this cycle is 
believed preferably from about 0.3 to about 0.5 seconds or 
so. When the cycle is longer than this value, the detec- 
tion is retarded even when the line failure is solved, and 
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the time necessary for restoring the normal communication 
becomes longer. When these two systems of processing are 
executed in parallel , the restoration from the failure can 
be detected quickly and the normal operation condition can 
5 be restored. 

Fig. 7 is a diagram showing an example of the 
state shift of the interfaces by the line failure 
detection/reporting system of the first embodiment. This 
diagram shows the state shift of the interface 1010 of the 

10 apparatus A1000 and the interface 1110 of the apparatus 
B1100 explained with reference to Figs. 2 to 4 . 

Fig. 7 shows the state shift from "power source 
OFF, operation stop condition" to "normal operation 
condition, with monitor of operation condition" through the 

15 "normal operation condition, without monitor of operation 
condition", and the state shift from "power source OFF, 
operation stop condition" to "operation stop condition, 
with monitor of operation condition" through "operation 
stop condition, without monitor of operation condition" by 

20 the processing shown in Fig. 2. Fig. 7 shows also the 

state shift from "normal operation condition, with monitor 
of operation condition" to "operation stop condition, with 
monitor of operation condition" through "operation state 
condition, without monitor of operation condition" by the 

25 processing shown in Fig. 3. Fig. 7 shows further the state 
shift from "operation stop condition, with monitor of 
operation condition" to "normal operation condition, with 
monitor of operation condition" through "normal operation 
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condition, without monitor of operation condition" by the 
processing shown in Fig, 4. 

The reasons why the insensitive time described 
above is necessary will be hereby explained. It will be 
5 assumed that both apparatuses A1000 and B1100 are under the 
operation stop condition where the data communication 
cannot be made, and both apparatus return from this state 
to the normal operation condition with the transmission of 
the link-up signal by the interface 1010 of the apparatus A 

10 as being the trigger. This state is shown in Fig. 4. 

First, the transmission control portion 1013 transmits the 
link-up signal in accordance with the instruction of the 
line control portion 1014 of the apparatus A1000. The 
reception control portion 1113 of the apparatus B1010 

15 receives this link-up signal through the transfer path 
1201, and the line control portion 1114 recognizes the 
link-up signal reception. In contrast, the line control 
portion 1114 of the apparatus B1100 instructs the trans- 
mission control portion 1123 to transmit the link-up 

20 signal, and the transmission control portion 1113 transmits 
the link-up signal. The reception control portion 1012 of 
the apparatus A1000 receives this link-up signal through 
the transfer path 1202, and the line control portion 1014 
recognizes the reception of the link-up signal. Both 

2 5 apparatuses can restore the normal operation condition 
after the processing described so far is completed. The 
reception control portion 1012 (1112) needs the time before 
it starts receiving the link-up signal and recognizes that 
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the transfer path becomes utilizable. 

In the 10 Base-T technology using the twist-pair 
cable, for example, a pulse called "link pulse" is 
transmitted in an interval of 16 ± 8 milliseconds during 
5 the period in which the data transfer is not executed. It 
is thus possible to recognize that the transfer path is 
utilizable, so long as this pulse is steadily received. 
Therefore, in the restoration sequence described above, the 
cycle in which the transmission control portion 1012 of the 
„ 10 apparatus A1000 transmits the link-up signal and the 

~ reception control portion 1013 of the apparatus A1000 

HI receives is maximum about 50 milliseconds. Therefore, when 

y Step 4 006 in Fig. 4 is executed immediately after the 

^ apparatus A1000 transmits the link-up signal in Step 4004, 

S 15 reaction from the apparatus B1100 is not in time. Conse- 

O quently, the apparatus A judges that the data communication 

P is not yet ready and stops transmitting the link-up signal 

with the result that both apparatuses cannot restore the 
normal operation condition. If latency corresponding to 
20 the insensitive time is provided after Step 4004 and then 
Step 4006 is executed, the apparatus B1100 can recognize 
the link-up signal and can react with this signal well 
before the reception recognition processing of the 
apparatus A1000, and both apparatuses can restore the 
25 normal operation condition. 

When the operation comes at halt due to the 
occurrence of any failure under the normal operation 
condition of both apparatuses A1000 and B1100, this 



9 . 
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insensitive time need not be disposed originally. This is 
the case, for example/ where the cable that connects the 
apparatus A1000 to the apparatus B1010 is cut off and the 
signal cannot be exchanged. For, one of the transfer paths 
5 does not pass the link-up signal due to the occurrence of 
the failure and both apparatuses are under the operation 
stop condition. When it is desired to bring the system 
into the compulsive operation stop condition for some 
reason or other, the operation stop condition cannot be 

10 achieved in some cases unless this insensitive time is 

disposed in the same way as described above. Let's assume, 
for example, a case where the line is temporarily brought 
down for maintenance. Assuming in this case that the 
apparatus A1000 is under the condition of "normal operation 

15 condition, with monitor of operation condition (Step 3001)" 
of the state shift diagram shown in Fig. 7 and the line is 
intentionally brought down to achieve the operation stop 
condition, the apparatus A1000 enters first the condition 
of "operation stop condition, without monitor of operation 

20 condition (Step 3 009)". It will be further assumed that 
setting is made at this time so that the insensitive time 
of the apparatus A is "0" and the apparatus A instantane- 
ously shifts to "operation stop condition, with monitor of 
operation condition (Step 4001)", monitors the condition of 

25 the line and automatically restores the normal condition. 
As explained above, it needs time before the mating 
apparatus B1100 completely reaches the operation stop 
condition, and the apparatus A1000 is likely to wrongly 
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recognize that the apparatus B re-starts the operation, and 
starts again its operation. In other words, there is the 
possibility that the apparatus A1000 oscillates in the loop 
of Step 3001 Step 3009 Step 4001 -> Step 4008 Step 
5 3001 in the state shift diagram shown in Fig. 7. The 
insensitive time is set to prevent such an oscillation. 

As described above, the transmission control 
portions 1013 and 1113 of both apparatuses transmit perio- 
dically the link-up signal in the predetermined cycle. If 

10 the transmission controller 1113 and 1013 of both appara- 
tuses transmit the link-up signal in response to the link- 
up signal described above, both apparatuses return to the 
normal operation condition as the failure is judged as 
being eliminated. 

15 When the normal operation condition is restored 

manually but not automatically after the cause of the 
failure is eliminated, it may be possible to employ a 
method that executes the same processing as that of making 
of power shown in Fig. 2. Alternatively, a process similar 

2 0 to the automatic restoration shown in Fig. 4 may be 

employed. Both apparatuses A and B cannot always restore 
the operation condition at the same timing but a certain 
time lag occurs between them depending on the operation 
condition. However, the normal restoration can be achieved 

2 5 by either of the methods described above. When the 

processing similar to that of making of power is executed, 
the time-up time of the start timers 1017 and 1117 may be 
equal to the start of the processing of making of power, or 



a time including a time lag of the operation time of two 
apparatuses that an operator may be set separately • 

Next, the second embodiment of the present 
invention will be explained. In the second embodiment, a 
dual network system is constituted by using the apparatuses 
equipped with the line failure detection/reporting system 
of the present invention explained in the first embodiment 
so that the operation can be continued by cutting off a 
failure portion when such a failure occurs. 

First, the construction of the apparatuses used 
in the system of this embodiment will be explained with 
reference to Fig. 6. The drawing shows an example of the 
apparatus equipped with the line failure detection/ 
reporting system according to the present invention. The 
term "apparatus" used herein represents an inter-network 
apparatus such as a hub incorporating a computer, a rooter, 
a LAN switch, and so forth, in the same way as in the first 
embodiment . 

The structural example of the apparatus shown in 
Fig. 6 has all the functions of the apparatus A1000 used 
for explaining the first embodiment with reference to Fig. 
1 , and includes the following three additional functions . 

The first is that the apparatus has n (n: integer 
more than 1) network interfaces (network interfaces 1010, 
1020, lOnO). The apparatus shown in Fig. 1 has at 

least one network interface but in this embodiment, the 
apparatus shown in Fig. 6 has n network interfaces. 
Incidentally, Fig. 6 shows only two network interfaces for 
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ease of explanation but it has practically n network inter- 
faces. The individual network interfaces 1010, 1020, . .., 
lOnO are connected to separate apparatuses through lines 
1210, 1220, . .., 12n0, respectively. 
5 The second is that each line control portion 

1014, 1024 has line operation stop cause storage means 
1018, 1028. Each line operation stop cause storage means 
1018, 1028 is means for storing the cause of the stop of 
the operation when the operation of the line 1210, 1220 

10 controlled by its own network, interface 1010, 1020 stops. 

The third is that the higher layer control 
portion 1016 includes group storage means 1019 for grouping 
a set of an interface 1010, 1020, lOnO accommodated in 

its own apparatus and a line 1210, 1220, lOnO and 

15 storing the set. Since the apparatus shown in Fig. 6 
accommodates n (n: integer) interfaces and lines, for 
example, the first and second interfaces 1010, 1020/lines 
1210, 1220 are assumed to belong to the first group, the 
third to fifth interfaces 1030 to 1050/lines 1230 to 1250, 

20 to the second group, and the sixth to n-th interfaces 1060 
to lOnO/lines 1260 to 12n0, to the third group. It will be 
assumed hereby that each interface belongs to at least one 
group and at least one interface belonging to each group 
exists. A single interface may belong to a plurality of 

25 groups, too. The group storage means 1019 stores, for each 
group, which interfaces belong to each group and stores 
also the operation condition of each interface. 

Fig. 13 shows a table structural example of the 
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group storage means 1019. Incidentally, the network 
interfaces 1010 and 1020 will be hereinafter called merely 
the "interfaces 1010 and 1020" in this embodiment, too. 
The term "link-up signal" will be used in the same meaning 
5 as used in the first embodiment. This example represents 
to which group the line control portions 1014, 1024, . .., 
10n4 belong. Symbol "-" represents that the line control 
member is not the group member. Symbol "O" represents that 
the line control portion is the group member and is under 
_^ 10 the normal operation condition. Symbol "X" represents that 

J3 the line control portion is the group member and is under 

U] the operation stop condition due to the failure. Symbol 

O "A" represents that the line control portion is the group 

yg member but is under the operation stop condition due to the 

p 15 line failure in other groups. For example, the line 

2 control portions 1034, 1044 and 1054 belong as the group 

E member to the group 2 and are under the normal operation 

M condition. The line control portions 1014 and 1024 belong 

as the group member to the group 1. However, the line 
20 control portion 1014 is under the operation stop condition 
due to the failure, and the line control portion 1024 is 
under the normal operation condition. 

In each interface 1010, 1020 of the apparatus 
1000 shown in Fig. 6, the processing procedure at the time 
25 of making of power is exactly the same as that of the first 
embodiment. As to the failure occurring in the line 1210 
or 1220 directly coupled with each interface 1010 or 1020, 
the differences of the processing procedure from the 
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detection of the line failure under the normal operation 
condition to the operation stop condition, and the process- 
ing procedure from the detection of the recovery of the 
failure under the operation stop condition to the restora- 
5 tion to the normal operation condition, from those of the 
first embodiment, will be mainly explained. The explana- 
tion will be given about the interface 1010 with reference 
to Figs. 4, 9, 10, 11 and 12. 

First, the processing from the detection of a 
10 line failure under the normal operation condition to the 
operation stop condition will be explained. It will be 
Ln assumed that a failure occurs in the transfer path 1212 

p connected to the interface 1010 from the state where the 

J3 interface 1020/line 1220 belonging to the same group as at 

□ 15 least the interface 1010/line 1210 and the line 1210 among 

q the interface/line connected to the apparatus 1000 operate 

~ normally. 

^ The interface 1010 starts detecting the failure 

in accordance with the processing procedure shown in Fig. 

20 9, and executes the processing from Step 3001 to Step 3006 
in exactly the same way as in the first embodiment. After 
the line control portion 1014 instructs the transmission 
control portion 1013 to stop transmission of the link-up 
signal in Step 3007, the operation stop cause storage 

25 portion 1018 stores "failure occurs in own line 1210 and 
operation stops" in Step 9001. The line control portion 
1014 notifies the higher layer control portion 1016 of the 
occurrence of the failure in Step 9002. Subsequent Steps 
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3008 and 3009 in the interface 1010 are the same as those 
of the first embodiment. 

On the other hand, the higher layer control 
portion 1016 executes the processing in accordance with the 
5 flow shown in Fig. 11. Receiving the notice of the occur- 
rence of the failure from the line control portion 1014 of 
the interface 1010 (Step 11001), the higher layer control 
portion 1016 looks up the group storage portion 1019 and 
checks the numbers of all the interfaces /lines belonging to 

10 the same group as the interface 1010/line 1210 in which the 
failure develops. If the line control portion 1014 belongs 
to a plurality of groups, the numbers of the interfaces/ 
lines belonging to the groups are checked for all the 
groups to which the line control portion 1014 belongs, and 

15 then the instruction to compulsively stop the operation is 
given to all the corresponding interfaces/lines (Step 
11003). The higher layer control portion 1016 updates the 
table entry of the group storage portion 1019 and stores 
the stop condition due to the occurrence of the failure and 

20 the compulsive stop condition (Step 11004). The higher 

layer control portion 1016 finishes the processing in this 
way (Step 11005). 

Receiving the instruction to enter compulsively 
the operation stop condition, the line control portion 1024 

25 executes the processing in accordance with the flow shown 
in Fig. 10. First, the line control portion 1024 receives 
the operation stop instruction under the normal condition 
from the higher layer control portion 1016 (Step 3001). 
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Consequently, the line control portion 1024 instructs the 
transmission control portion 1023 to stop transmission of 
the link-up signal no matter whether or not the failure 
occurs in the line connected to its on interface 1020 (Step 
5 3007). At the same time, the line control portion 1024 
causes the line operation stop cause storage means 1028 to 
store "operation is compulsively stopped due to failure of 
line 1210 belonging to other interface 1010". The trans- 
mission control portion 1023 stops transmitting the link-up 

10 signal in accordance with the instruction from the line 
control portion 1024, and the interface 1020 enters the 
operation stop condition (Step 3009). In other words, the 
interface 102 0 stops its operation by the instruction from 
the higher layer control portion 1016 but not by the 

15 detection of the failure in its own line. The insensitive 
time is provided immediately after the operation enters the 
operation stop condition in both interfaces 1010 and 102 0 
in the same way as in the first embodiment (Step 3009). 

Next, the processing from the operation stop 

20 condition to the detection of the recovery of the failure 
and then to the restoration to the normal operation 
condition will be explained. It will be assumed hereby 
that the transmission line 1212 restores the normal 
condition from the failure under the condition where at 

25 least the interface 1010/line 1210 and the interface 

1020/line 1220 belonging to the same group as the line 1210 
keep stopping the operation due to the failure of the line 
121 in accordance with the procedure described above. This 
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restoration processing varies depending on the operation 
stop causes stored in the line operation stop cause storage 
means of the corresponding line control portion. 

After entering the operation stop condition, the 
5 interface including the line, in which the failure occurs, 
examines the content of the line operation stop cause 
storage means 1018 of the line control portion 1014. In 
this case, the content reads as "failure occurs in own line 
1210 and operation stops". Therefore, the interface 1010 
10 detects the restoration from the failure in exactly the 
£■ same processing procedure as the processing procedure shown 

yn in Fig. 4, and executes the restoration processing. When 

p the line 1210 is restored and reaches the processing 4008 

03 

yg or 4108, the line control portion 1014 reports this effect 

q 15 to the higher layer control portion 1016. 

S The interface 1020 belonging to the same group as 

jZ the line 12 10 /interface 1010 in which the failure occurs, 

^ too, enters the operation stop condition, and then examines 

the content of the line operation stop cause storage 
20 portion 1028. In this case, the content reads as 

"operation is compulsively stopped due to failure of line 
1210 belonging to other interface 1010". Therefore, the 
interface 1020 does not execute the processing procedure 
shown in Fig. 4 for executing the spontaneous restoration 
25 processing. The reason why the interface 1020 does not 
execute the spontaneous restoration processing is because 
no failure occurs in itself and if the processing procedure 
is executed, the interface 1020 is restored instantaneously 



even though the failure of the interface 1010 belonging to 
the same group is not yet restored. 

On the other hand, the higher layer control 
portion 1016 executes the processing in accordance with the 
flow shown in Fig. 12. Receiving the restoration notice 
from the interface 1010 that has been under the operation 
stop condition due to the occurrence of the failure (Step 
12001), the higher layer control portion 1016 examines the 
numbers of all the interfaces /lines belonging to the same 
group as the recovered interface 1010 while looking up the 
group storage means 1019 (Step 12002). If the line control 
portion 1014 belongs to a plurality of groups, the higher 
layer control portion 1016 examines the numbers of the line 
control portions of all the groups to which this line 
control portion 1014 belongs. Thereafter, the higher layer 
control portion 1016 releases the compulsive operation stop 
instruction to all the corresponding interf aces /lines , and 
instructs the re-start of the operation (Step 12003). 
Here, the interface 102 0 corresponds to the object inter- 
face that receives the instruction. The higher layer 
control portion 1016 updates the table entry of the group 
storage means 1019 and records the normal operation 
condition. The interface 1020 does not have executed so 
far the spontaneous restoration processing as described 
above. Receiving the instruction from the higher layer 
control portion 1016, however, it executes exactly the same 
processing procedure as the processing procedure shown in 
Fig. 4, detects the restoration from the failure and 
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executes the restoration processing. The higher layer 
control portion 1016 thus finishes its processing (S12005). 

Fig. 8 shows the state shift of the interfaces by 
the line failure detection/reporting system of the second 
5 embodiment. The drawing shows the state shift of the 
interface 1110 of the apparatus 1000 explained above. 

Fig. 8 shows the state shift from "power source 
off, operation stop condition" to "normal operation 
condition, with monitor of operation condition" through 
_ 10 "normal operation condition, without monitor of operation 

tQ condition", and from "power source off, operation stop 

m 

LH condition" to "operation stop condition, with monitor of 

G operation condition" through "operation stop condition, 

without monitor of operation condition", by the processing 
p 15 shown in Fig. 2. Fig. 8 shows also the state shift from 

"operation stop condition, with monitor of operation 
JlT condition" to "normal operation condition, with monitor of 

" operation condition" through "normal operation condition, 

without monitor of operation condition", by the processing 
20 shown in Fig. 4. Furthermore, it shows the state shift 

from "normal operation condition, with monitor of operation 
condition" to ""operation stop condition, with monitor of 
operation condition" through "operation stop condition, 
without monitor of operation condition", by the processing 
25 shown in Fig. 9 in the case where the cause of the 
operation stop is the failure of its own line. 

Fig. 8 shows further the state shift from "normal 
operation condition, with monitor of operation condition" 
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to "operation stop condition, without monitor of operation 
condition" by the processing shown in Fig. 10. When the 
cause of the operation stop is the failure of other line 
inside the group, the operation is compulsively stopped, 
5 and the state shifts to "operation stop condition, without 
monitor of operation condition, waiting for instruction 
from higher layer control portion 1016". Further, the 
state shifts to "operation stop condition, with monitor of 
operation condition" due to the instruction of the opera- 
10 tion direction from the higher layer control portion 1016, 

Ci and thereafter shifts to the normal operation condition by 

Lfj the processing shown in Fig. 4. 

O The processing procedure for executing the line 

,j3 failure detection notice by assembling the network by using 

P 15 the apparatus having the additional functions described 

j£j above will be explained with reference to Fig. 5. Fig. 5 

~ shows a structural example of the network using the 

^ apparatuses equipped with the line failure detection/ 

reporting system of the embodiment explained with reference 
2 0 to Fig. 6. First, each portion will be explained. 

Each of the apparatuses C5001, D5002, E5003, 
F5004, G5005, H5006 and J5007 is the apparatus equipped 
with the line failure detection/reporting system of the 
present invention explained with reference to Fig. 6. 
25 Transfer paths 5101 to 5124 are transfer paths for connect- 
ing mutually these apparatuses C5001 to J5007. Arrows of 
the transfer paths in the drawing represent the data 
transfer direction. Each odd-numbered transfer path and a 
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transfer path having a number greater by "1" than the 
former are the transfer paths that connect the apparatus of 
the same combination in opposite directions, and the set of 
these two transfer paths constitutes one line. In this 
5 embodiment, the transfer path 5104 for transmitting data 
from the apparatus C5001 to the apparatus E5003 is called 
the "transfer path CE5104 M and the transfer path 5103 for 
transmitting the data from the apparatus E5003 to the 
apparatus C5001, on the contrary, is called the "transfer 

10 path EC5103". The pair of the transfer path CE5104 and the 
transfer path EC5103 is called the "line EC5103 1 ' or the 
"line CE5104" . The system shown in Fig. 5 employs the 
redundant construction, in which the apparatus E5003 and 
all the lines connected directly to this system constitute 

15 the "0" system and the apparatus F5004 and all the lines 
connected directly to this apparatus constitute the "1" 
system, by taking the apparatuses E5003, F5004 and the 
lines connecting to these apparatuses, into specific 
attention. In Fig. 5, thick lines represent the "0" system 

20 and double lines represent the "1" system. Communication 
is conducted generally by using either one of the "0" and 
"1" systems with the other being a standby system. When 
any one of the apparatuses C5001, D5002, E5003 and F5004 is 
broken, or when any of the lines connecting mutually the 

25 apparatuses G5005, H5006, J5007 and the apparatuses E5003 
and F5004 is broken, for example, the whole system switches 
to the standby system and a bypass route is established by 
utilizing other lines/apparatuses. In consequence, the 
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data communication can be continued. Here, the apparatuses 
G5005, H5006 and J5007 are the apparatuses that directly 
incorporate computers but do not employ the redundant 
construction. Incidentally, when any failure occurs in one 
5 of the systems of the redundant construction and must be 
switched to the other system, the line failure detection/ 
reporting system of the present invention detects the 
failure. A suitable system switching protocol operates in 
this case on the basis of the failure detection to switch 
10 the systems. This system switching protocol is outside 
CI scope of the subject matter of the present invention, 

f/f Grouping and setting inside each apparatus in 

p this embodiment will be explained. In the apparatus C5001, 

Jt the line ECS 103 belongs to the group "0" and the line 

L 15 FC5105 does to the group "1". In the apparatus D5002, the 

% line ED5111 belongs to the group "0" and the line FD5109 

[I does to the group "1". All the lines directly connected to 

D the apparatus E5003 belong to the group "0" and all the 

lines directly connected to the apparatus F5004 belong to 
20 the group "1". In the apparatus G5005, the line GE5113 
belongs to the group "0" and the line GF5119 does to the 
group "1". In the apparatus H5006, the line HE5115 belongs 
to the group "0" and the line HF5121 does to the group "1" . 
In the apparatus J5007, the line JE5117 belongs to the 
25 group "0" and the line JF5123 does to the group "1". The 
line 5102 of the apparatus C5001, the line 5107 of the 
apparatus D5002 and the lines for accommodating computers 
in the apparatuses G5005, H5006 and J5007, that are not 
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described so far, do not belong to both of the groups "0" 
and "1". The lines and the interfaces belonging to the 
group "0" constitute the "0" system described above. The 
lines and the interfaces belonging to the group " 1" 
5 constitute the "1" system described above. Incidentally, 
the number for identifying the group need not be always 
unified between the apparatuses so long as a consistent 
management is made inside each apparatus. However, the 
explanation will be hereby given by using the unified 
10 numbers. 

O 

gp It will be assumed that only the lines belonging 

ffa 

U1 to the group "0" are used in practice by the operation of 

p the afore-mentioned system switching protocol in the system 

shown in Fig. 5 when all the apparatuses and lines operate 
^ 15 normally. In other words, when the data communication 

■S; needs be made through the apparatus G5005 and the apparatus 

jZ C5001, the data is assumed to pass through the apparatus 

D G5005, the line GE5113, the apparatus E5003, the line 

EC5103 and the apparatus C5001. Here, the explanation will 
2 0 be given on the processing when the failure occurs in the 

transfer path GE5113 between the apparatus E5003 and the 

apparatus G5005. 

It is the apparatus E5003 positioned on the 

reception side of the transfer path GE5113 that first 
25 detects the failure. Detecting the failure, the apparatus 

E5003 stops transmitting the link-up signal to the transfer 

path EG5114 in accordance with the state shift shown in 

Fig. 8, reports the failure to the apparatus G5005, stops 
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the operation of the interface accommodating the line 
EG5114 of the own apparatus and reports the failure occur- 
rence to the higher layer control portion inside the 
apparatus. Since the line EG5114 belonging to the group 
5 "0" stops operating due to the failure, the higher layer 
control portion inside the apparatus E5003 instructs all 
the other interfaces of the same group inside the apparatus 
to compulsively stop the operation. In this case, since 
all the interfaces of the apparatus G5003 belong to the 
10 group "0", all the lines other than the line EG5114, in 
%0 which the failure occurs, are brought compulsively into the 

m 

In operation stop condition. The apparatuses C5001, D5002, 

B H5006 and J5007 connected directly to the apparatus G5003 

i|3 recognize this state as the line failure and stop the 

p 15 operation of the lines EC5103, ED5111, EH5116 and EJ5118, 

?5 respectively. The lines that belong to the group " 0" 

£ managed internally by the respective higher layer control 

^ portions inside these four apparatuses are only those lines 

which are directly connected to the apparatus E5003. 
2 0 Therefore, the processing finishes at this point. However, 
the apparatus G5005 detects the operation stop of the 
transfer path EG5114 by the apparatus E5003, brings the 
interface accommodating the line EG5114 into the operation 
stop condition and at the same time, reports the failure 
25 occurrence to the higher layer control portion inside the 
apparatus. Inside the apparatus G5005, it is only the line 
EG5114 that belongs to the group "0" managed by the higher 
layer control portion. Therefore, the processing finishes 
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at this point. All the lines belonging to the group "0" 
stop operating due to the processing described so far in 
the system shown in Fig. 5, and the apparatus E5003 is cut 
off from the system. The time from the occurrence of the 
5 failure in the transfer path GE5113 to the arrival at this 
state is as high as about 0.5 seconds in the 10 Base-T 
technology using the twist-pair cable , for example. There- 
after , the occurrence of the line failure is reported to 
the system switching protocol, and the operation system of 

10 the whole system is switched, so that the system can 
continue the normal operation. Incidentally, when the 
apparatus E5003 itself undergoes breakage and stops operat- 
ing, too, the same processing procedure is executed. 

The system switching protocol for accomplishing 

15 the redundant construction system is accomplished in many 
cases by a layer that is relatively higher than the 
physical layer in an OSI (Open System Interconnection) 
reference model, such as a network layer and a transport 
layer. Therefore, there is a case where this protocol does 

20 not operate smoothly when any failure occurs at only a 
limited part of the system and a relatively long time is 
necessary before the whole system is switched. In the 
present system, however, since the processing is executed 
at the level of the physical layer, system switching can be 

25 made at a high speed and reliably by using the apparatuses 
according to the present system. 

Incidentally, the explanation given above assumes 
the case where the whole system is switched when the 
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failure occurs even at one position. However, it may be 
possible to employ the method of setting the groups so that 
only the failure portion can be cut off and the system can 
be switched partially. For example, setting is made so 
5 that the lines CE5104 and EG5144 belong to the group "0", 
the lines CF5106 and FG5120 belong to the group "1" , the 
lines CE5104 and EH5116 belong to the group "2% the lines 
CF5106 and FH5122 belong to the group "3", the lines CE5104 
and EJ5118 belong to the group "4 H and the lines CF5106 and 
10 FJ5124 belongs to the group n 5" . Generally, the operation 

S is conducted using the groups "0", "2" and "4". When the 

y * 

y J failure occurs in the transfer path GE5113 in the same way 

jjj as in the example given above, only the group "0" is 

^ switched to the group "1" while the other groups "2" and 

□ 15 "4" continue to operate as such. In this way, it is 

□ possible to continue the operation by only switching the 
3 group, in which the failure occurs, without switching the 

whole groups. In this case, the lines CE5104 and CF5114 
belong to a plurality of groups, but the processing 
2 0 procedure remains the same. 

The explanation given above is based on the 
assumption that the apparatuses C5001 to J5007 shown in 
Fig. 5 are the inter-network apparatuses, but they may be 
computers as described in the starting paragraph of the 
2 5 second embodiment . 

The two embodiments of the present invention have 
thus been explained, and this explanation deals with only 
the application to the IEEE802.3 system network. However, 
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the present invention is not limited to the IEEE802.3 
system network, but can be applied to the data transfer 
system that has independently transfer paths on the 
transmission side and transfer paths on the reception side, 
5 has a failure detection function of the transfer paths on 
the reception side that can be applied in common to all 
apparatuses but does not have the failure detection 
function of the transfer paths on the transmission side 
that can be applied in common to all the apparatus. When 
10 applied, the present invention can reliably conduct the 

*Q failure detection notice. Even when the data transmission 

w 

Ul system having the failure detection function of the 

□ transfer paths on the reception side and the failure 

Qj 

yj detection function of the transfer paths that can be 

□ 15 applied in common to all the apparatuses, the system of the 
q present invention, when applied to such a data transmission 
^ system, can process at a high speed and reliably the 

failure detection notice, and can sometimes witch reliably 
the processing systems. 

20 When link aggregation, that is the technology 

under the standardization work in IEEE802.3ad, is utilized, 
a plurality of physical lines for connecting two appara- 
tuses can be aggregated into one logical line and communi- 
cation can be conducted. Therefore, let's consider a case 

25 where the system of the present invention is applied to the 
lines using this technology. A functional block for 
executing the failure detection/reporting processing of the 
first embodiment is provided to each physical line, and a 
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functional block for executing the failure detection/ 
reporting processing of the first or second embodiment is 
provided to the logical line that aggregates these physical 
lines into one line. The failure of the physical lines is 
5 detected and reported by the same method as that of the 

first embodiment. In the logical lines, the failure of the 
logical line is detected when the failure occurs in all the 
physical lines belonging to the logical line and the 
communication cannot be continued at the level of the 
^ 10 logical line. According to this construction, the logical 

jig line can be operated normally under the state so long as at 

least one of the physical lines executes normal communica- 

□ tion. When all the physical lines can no longer conduct 
J3 normal communication, the processing can be executed in 

□ 15 accordance with the failure detection/reporting system of 
p the first or second embodiment. 

Incidentally, it is possible to accomplish the 
a whole, or a part, of the functions of the network interface 

shown in Figs. 1 and 6 by a one-chip semiconductor 
2 0 integrated circuit. 



